NON-MICROSTATES FREE ENTROPY DIMENSION FOR GROUPS 



IGOR MINEYEVt AND DIMITRI SHLYAKHTENKO 4 

Abstract. We show that for any discrete finitely-generated group G and any self-adjoint 
n-tuple X%, . . . , X n of generators of the group algebra CG, Voiculescu's non-microstates free 
entropy dimension S*(X\, . . . ,X n ) is exactly equal to 0i(G) — (3q(G) + 1, where /?< are the 
£ 2 -Betti numbers of G. 



1. Introduction. 

In [Voi94], using ideas from his theory of free entropy and free probability, D. Voiculescu 
has associated to every n-tuple of self-adjoint elements (Xi, . . . , X n ) in a tracial von Neumann 
algebra a number 5(Xi, . . . , X n ), which he called the free entropy dimension of this n-tuple. 
The free entropy dimension is, very roughly, a kind of asymptotic Minkowski dimension of the 
set of n-tuples of matrices that approximate the variables Xi, . . . ,X n in non-commutative 
moments (these are commonly known as "sets of microstates" , see [Voi02, Voi96, Jun02] for 
further details). 

It is hoped that this number is an invariant of the von Neumann algebra generated by 
X±, . . . ,X n . While this hope is presently out of reach in the most interesting cases, this 
quantity has played a key role in the solution of several long-standing von Neumann algebra 
problems (see e.g. [Voi02] for a survey). 

Nonetheless, it is known that a certain technical modification of 5, 5q depends only on the 
algebra generated by X 1? . . . ,X n (and the ambient trace). In particular, if we start with a 
discrete finitely-generated group 67, then 8 , evaluated on any set of generators of 67 gives 
the same number, which is an invariant of 6. This invariant is quite mysterious, and its 
exact value is known in only a few cases (such as free products of abelian groups). 

In [Voi98] , Voiculescu has further introduced a different approach to free entropy and free 
entropy dimension, based on the theory of free Hilbert transform. This "microstates-free" 
approach has resulted in two definitions of "non-microstates" free entropy dimension- like 
quantities, 5* and 5*. While it is suspected that 5* = 5*, we only know that always 5* > 5*. 
By a deep result of Biane, Capitaine and Guionnet [BCG03], 5* > 5. 

Much less is known about 5* than about 5; in all the known cases they assume the same 
value, although this statement speaks more for the small number of cases in which the value 
of both is known than for the existence of a general strategy to prove that they are the same 
for some class of n-tuples. Only recently have there been any non-trivial computations of 5* 
([Aag03],[Shl03]). 
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Let G be a finitely generated discrete group, and let CG be its group algebra, endowed 
with the involution (J^ 7 ayy)* = an d the tracial linear functional t(^ 7 077) = a e . 

Let Xi, . . . ,X n be any generators of this algebra, which are self-adjoint (e.g., if 71, . . . ,7 m 
are generators of G one could take n = 2m and Xj = 7^ + t" 1 , 1 < j < m, Xj = 

-iirtj-m - li- m ),3 = m + 1, . . . , 2m. 

Recently, in [CS03] A. Connes and the second author have proved that 

(1.1) 8*(X 1 , ...,X n )< 8*(X 1 , ...,X n )< - A>(G) + 1, 

where A(G) are Atiyah's £ 2 -Betti numbers of the group G (see [Ati76, CG86, Liic02]). The 
appearance of £ 2 -invariants of G in connection with free entropy dimension has been conjec- 
tured by specialists ever since the fundamental work of Gaboriau [Gab02, GabOO]. Nonethe- 
less, this connection remains quite surprising to us, since free entropy dimension relies on 
the notion of free Brownian motion, while £ 2 -Betti numbers are homological in nature, and 
it is hard to say why the two must have anything in common. 

The main result of this paper is that in fact equality holds: we prove that 

5*(X ± , ...,X n ) = 5*(X ± , ...,X n ) = f3 1 (G) - A,(G) + 1, 

for any finitely-generated group G and any set of self-adjoints X±, . . . ,X n G CG generating 
CG. In particular, we conclude that in this case, 5* = 5*, and both are algebraic invariants. 

The main technical tool is a result showing that arbitrary £ 2 1-coboundaries on the Cayley 
graph of G can be approximated in £ 2 norm by coboundaries of the form 5g, where g G £°°(G). 
This result holds more generally for arbitrary graphs, and for £ 2 replaced by £ p , 1 < p < 00. 

Using this result, we utilize a lower estimate for non-microstates free entropy dimension 
from [Shl03], which combined with (1.1) gives the main result. 

Notations. 

Throughout this paper, G will denote a finitely generated discrete group. We write £ 2 (G) 
for the Hilbert space of square-summable functions on G. We denote by A and p the left and 
right regular representation of G on £ 2 (G), and by L(G) the group von Neumann algebra, 
which is the weak operator topology closure of the linear span of the image A(G) viewed 
as subalgebra of the algebra of bounded operators B(£ 2 (G)). By r we shall always denote 
the von Neumann trace on L(G) given by t(x) = (xS e , 5 e ), where 5 e is the delta function at 
the identity of G. The restriction of r to A(CG) is the canonical group trace on the group 
algebra determined by linearity and the condition r(g) = 1 if g = e and r(g) — if g ^ e. 

The letter M will denote a general von Neumann algebra with a normal (i.e. weak-operator 
continuous) tracial state r : M — > C, r(xy) = r(yx). The von Neumann algebra M acts by 
left and right multiplication on the Hilbert space L 2 (M), which is the completion of M in 
the norm ||m|| 2 = r(m*m) 1//2 . In the case that M = L(G), L 2 (M) = £ 2 (G), and the left and 
right actions of L{G) on this space extend the left and right actions of G. We will denote 
by M° the opposite von Neumann algebra. The letter J will denote the anti-linear Tomita 
conjugation operator J : L 2 (M) — > L 2 (M) extending J(m) = m*. The operator J satisfies 
the property that for x G M and £ G L 2 (M), JxJ £ = £ x*, i.e., it switches the right and 
left actions of M. In particular, for any x G M, JxJ commutes with M. 
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If H C L 2 (M)® n is a closed M-submodule of a multiple of the left module L 2 (M), we 
denote by dim^- H its Murray- von Neumann dimension. This dimension satisfies the usual 
monotonicity and additivity properties (see Chapter X in [MvN] (esp. Theorem X on p. 
182), or, for a more accessible introduction, [GHJ, CG86]). 

We denote by B(L 2 (M)) the space of all bounded linear operators on L 2 (M). Finally, 
we will denote by HS the space of Hilbert-Schmidt operators T : L 2 (M) — > L 2 (M), i.e. 
the operators T E B(L 2 (M)) for which the norm ||T||#5 = Tr(T*T) is finite. HS is a 
Hilbert space with the inner product (T,S) = Tr(TS*). HS can be identified with the 
Hilbert space tensor product L 2 (M)®L 2 (M°) by the map m®n° \-+ mPin, where Pi E HS 
denotes the rank one projection onto the vector 1 E M C L 2 (M), m E M and n° E M°. 
By definition, the von Neumann algebra tensor product M®M° acts on the tensor product 
Hilbert space L 2 (M)^)L 2 (M°) and thus on HS. The action of the algebraic tensor product 
M <S> M° C M(g)M° on HS is explicitly given by (m <g> n°) ■ T = mTn (composition of 
operators on L 2 (M)), for T E HS, m E M and n° E M°. 

2. Approximation of £ p -summable 1-coboundaries on graphs. 

Let G be a graph. C l (C/,R) will denote the set of real i-cochains on G, without any 
assumptions on their support. For each 1 < p < oo, let ClJG, R) be the set of elements in 
<?*(</, R) which have finite £ p norm. Finally, let 5 : C (G,R) -»• C 1 ^,^) be the coboundary 
map. 

Theorem 2.1. Let G be an arbitrary graph, p E [l,oo) and f E C°(^,1R) be such that 
8f E C^(G,M). Then for each e > there exists g E C^(Q,R) such that \\Sf - 8g\\ p < e. 
In particular, 8g E C^(£/,R). 

The same result holds in the complex-valued case. 

Proof. Let denote the set of ?-simplices in G- We are given a function / : S — > R such 
that 5/ : Si -> R is £ p -summable. 

Fix some t E [0, oo), denote U t = / _1 ([— t,t]) C S and for x E So, 

f-t if /(x) e (-oo, -0 

/ t (x) = ^/(x) if/(x)GH,t] 

if/(x)e(t,oo). 

Obviously, < min{|/(x)|, t} < t, so in particular f t E C^^G,^) for each t. 

Let 5C/ t be the set of all edges in G all of whose incident vertices are in U t . We have 

U U t = E , 

te[o,oo) 

and therefore 

(2.1) |J 5U t = S 1; 

te[o,oo) 

where {5C/ t } is an increasing sequence of sets. 
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Since / and f t coincide on U t , then Sf and 5f t coincide on 8U t , that is 

(2.2) supp(5/-^)CEi\5f/ t . 

We need the following lemma. 

Lemma 2.2. With the above notations, 

\Sft(e)\ < \5f(e)\ for all t G [0, oo) and e G Si. 

Proof. Since 5f and 5f t coincide on 8U t , it only remains to show the inequality when e G 
Ei \ 5U t , that is when the edge e is incident to a vertex x in E \ U t . By the definition of 
U t this means that f(x) G (— oo, — t) U (t, oo). We can assume f(x) G (t, oo), the opposite 
case can be done similarly. Let x' be the other incident vertex of e. There are three obvious 
cases to consider for x', and we use the definition of f t in each case. 
If f{x') G (t,oo) then 

\6ft(e)\ = \f t {x)-f t (ar)\ = \t-t\ = 0<\6f(e)\. 

If f(x') G [-t,t] then 

\Sf t (e)\ = \f t (x) - f t {x')\ = \t - f(x')\ = t - f(x') 
<f(x)-f(x') = \f(x)-f(x')\ = \5f(e)\. 
If f(x') G (-oo, -t) then 

\5f t (e)\ = \f t (x)-f t (x')\ = \t-(-t)\=t + t 

<f(x)-f(x') = \f(x)-f(x')\ = \5f(e)\. 

This finishes the proof of the lemma. □ 

Now we can finish the proof of Theorem 2.1. Since 5f is £ p -summable, given any e > 0, 
(2.1) guarantees the existence of t G [0, oo) such that 

||<&/|Ei\fl7 t ||p < e/2, 

then by Lemma 2.2, 

H^/tlsiW/Jlp < \\$f\zi\su t \\p < e/2, 

so (2.2) implies that 

\\Sf ' Sf t \\ p = 11(5/ - 6f t )\v lWt \\ p = \\6f\x lWt ~ Sftk.wMp < e/2 + e/2 = e. 

Setting g — ft completes the proof of Theorem 2.1 in the real case. The complex case is 
obtained by separately approximating the real and imaginary parts of 5f. □ 

3. £ 2 -Betti Numbers. 

3.1. £ 2 -Betti Numbers for Groups. The notion of £ 2 -Betti numbers for groups goes back 
to Atiyah [Ati76] and Cheeger and Gromov [CG86]. We refer the reader to the book [Liic02] 
for more details and only sketch the construction here. 

Assume that the group G acts freely on a CW-complex X, and that the complex X is 
"co- finite" (i.e., for each dimension i there is a finite number of i-cells in X, so that every 
other i-cell in X can be obtained from one of them by the group action). Let Cf\x,C) 
denote the complex Hilbert space whose orthonormal basis is formed by the i-cells of the 
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(2) 

complex X. Then G acts on C\ (X); this action of course extends to a representation of the 
group algebra CG of G on this Hilbert space. This representation is contained in a multiple 
of the left regular representation, and hence the action of CG extends by continuity to an 
action of the group von Neumann algebra L(G). 

Thus one can speak of the Murray-von Neumann dimension of any closed G-invariant 
subspace of the Hilbert space C\ (X). 

The boundary maps <9j of the complex X extend to continuous linear operators <9j : 

cf\xx)^cf\{xx)- 

The reduced £ 2 -homology of the complex X is defined to be the sequence of Hilbert spaces 

Hf\X) = kerd k /imd k+1 , 

where closure is taken with respect to the Hilbert space norm (the closure of imdk+i is 
the same as that of imdk+i)- Note that H^(X) can be thought of as the orthogonal 
complement of imd k+1 inside ker d k C Cf (X,C). Thus one can consider its Murray-von 
Neumann dimension, which is exactly the k-th £ 2 -Betti number of (X,G): 

P k (X,G) = dim L(G) Hl 2 \x). 

In the case that X is not co-finite, one writes X as an increasing union of co-finite G-invariant 
subcomplexes X n , n = 1, 2, . . .. In that case the £ 2 -Betti numbers can be computed as the 
following limits 

m\ Ml) 

l\ CI" / 1 1 ■ ( ' ' 

(3.1) (3 k (X,G) = sup inf dim L(G) 



ker«9 fc : C™(X n ,C) - C^X^C) 



'" " ' (imd k+1 : Gfi(X m , C) -> Gf \x m , C)) n Cl 2 \x n , C) 

(closure in Hilbert space norm, see [CG86]). 

The main point of interest for us is the fact that if the CW-complex X is n-connected, 
then the first n + 1 £ 2 -Betti numbers (3 Q (X, G),(3i(X, G), . . . , (3 n (X, G) are independent of X 
and are invariants of the group G. In this case, they are referred to as the £ 2 -Betti numbers 
of the group G. 

3.2. Zeroth and First £ 2 -Betti numbers for finitely-generated groups. If (as we are 

in the present paper) one is only interested in the zeroth and first £ 2 -Betti numbers of a 
finitely generated group G, then one can make an explicit choice of a one-connected CW- 
complex that can be used to compute the first two £ 2 -Betti numbers. 

Let Q denote the Cay ley graph of G with respect to the set of generators g±, . . . , g n . Then 
G acts on Q by left translation. We view Q as a CW-complex, whose 1-cells are the edges of 
Q and whose 0-cells are the vertices of Q. There exists a simply-connected CW-complex X, 
whose 1-skeleton is Q; it is obtained from Q by gluing in a single 2-cell for each non-trivial 
loop in Q. 

The action of G on the CW-complex X need not be co-finite (although it is co-finite when 
restricted to the 1-skeleton, since the group G is finitely-generated). However, one can write 
X as a union of X m , m = 1,2,..., where X m are G-invariant subcomplexes of X, having Q 
as their 1-skeletons, and with the property that each X m is co-finite. Indeed, one could just 
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enumerate all of the 2-cells used in the construction of X, and for each m, let X m be the 
space arising after the first m 2-cells, together with all of their G-translates, are glued to Q. 

We consider the spaces of i-cells of X m as subsets Ci(X m ) C Ci(X). Let us denote 
by (X m ,C) the completion of the space Ci(X m ,C) with respect to £ 2 -norm. Let di : 

d(X m ,C) -> Ci_i(X m ,C) be the boundary map and di : C[ 2) (X m ,C) -> C^ 2) (X m ,C), 
i — 1,2, be its continuous extension. 

In this case [CG86, BV97] the first two £ 2 -Betti numbers of G are defined as the following 
Murray-von Neumann dimensions over the group von Neumann algebra L(G) of G: 

f3\{G) = dim L(G) H?\X), /3o(G) = dim L(G) H {2) {X). 
Then we have by additivity of dimension and by (3.1), 



R(r , • , ker ft :C 2) (X U C -> Cf X 1; C 

Pi(G) = inf dim L(G) = = 

m ^ im d 2 : cf (X m , C) - cf (X m , C) 

= inf (dim i(G) ker ft - dim L(G) d 2 {C 2 {X m )) s j , 

(3.2) p (G) = l-dim L(G) imft. 

Note that ft(C2(X m )), m = 1,2,... are increasing L(G)-submodules of a finite- 
dimensional L(G)-module ker ft. Thus 

inf (dim L(G) ker ft - dim L(G) d 2 {C 2 {X m )) S j = dim L(G) ker ft - dim L(G) d 2 (C 2 (X)). 

Since X is simply-connected, im d 2 = ker ft and their £ 2 -closures inside C[ 2 ^ coincide with 
the closure of the space imft- Thus 

(3.3) Pi(G) = dim L ( G ) ker 9i — dim L ( G ) ker ft. 

Denote by C l (X, C) the space of all cochains on X, i.e., the algebraic dual of Ci(X, C), 
and by 

5 : C l {X,C) -> C7 m (X,C) 

the coboundary map. Let CLJX, C) be the space of all £ 2 -summable i-cochains on X. Then 
by duality, 

(3.4) keTft = mTft = {c G C\ 2) (X, C) : 5c = 0}^ C C[ 2) (X, C) . 

Here we identify both C^(X, C) and Cf\x, C) with £ 2 (Si), Si being the set of 1-simplices 
in X, and all the closures and orthogonal complements are taken in £ 2 (Si). 

The first cohomology of the complex C*(X,C) vanishes, since X is simply-connected. 

Therefore if c e C\ 2) (X,C) satisfies 5c = 0, then c = Sf for some / e C°(X,C). Thus 
by (3.4), 

keTft = (<5(C°(X, C)) n Cf 2) (X, C)) C C} 2) (X, C). 
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Theorem 2.1 says that 

S(c°(x, o) n c} 2) (x, q c 5(q° oo) (x,c))nc ( 1 2) (x,c) ) 

so we get the following corollary: 
Corollary 3.1. The closure of imd 2 equals 

kiF^ = (5(C° {oo) (X, o) n qyx, q) x C cf (X, C). 

Lemma 3.2. Let <J( 2 )(G) = (3i(G) - f3 (G) + 1. T/ien 

5( 2 )(G) = ra-dim L( ^kE& = dim L(G) (^^(X, C)) n CJ 2) (X, C)) . 

Proof. We have by (3.3) and (3.2) 

(3i (G) - /3 (G) + 1 = dim L(G) ker <9i - dim L(G) ker 9i - 1 + dim L(G) im d ± + 1 
= dim L ( G ) ker <9i + dim L ( G ) im <9i - dim L ( G ) ker d 1 
= dim L(G ) Cf ] (X; C) - dim L(G) ker di , 

the last equality by additivity of Murray-von Neumann dimension. But C[ 2 \X;C) = 
{£ 2 {G))® n , so that ' 

5^ 2 \G) = n — dim L ( G ) ker<9i = dim L ( G )(ker di)- 1 . 
It remains to apply Corollary 3.1. □ 

3.3. A and L 2 -homology of algebras. Let (M, r) be a tracial von Neumann algebra, and 
let Xi, . . . ,X n G M be a self-adjoint set of elements (i.e., we assume that for each i, there 
is a j so that X* = Xj). Let HS be the space of Hilbert-Schmidt operators on the Hilbert 
space L 2 (M, r). 

Let J : L 2 (M, r) — > L 2 (M,t) be the anti-linear Tomita conjugation operator (see nota- 
tions). Then JMJ is exactly the commutant of M in B(L 2 (M)). 
We view HS as a bimodule over M using the action 

(mi <g> m° 2 ) ■ T = m 1 Tm 2 , m 1 ,m 2 G M, T e HS. 

Note that since if 5" ^ L 2 (M, r)i>L 2 (M, r)° = L 2 (M®M°), the action of M ® M° on iLS 
extends by continuity to the action of the von Neumann algebra M®M°, which is exactly 
the left multiplication action of M®M° on L 2 (M®M°). In particular, if H is any M,M- 
sub-bimodule of HS, which is closed in the Hilbert-Schmidt norm, then it is a module over 
M®M°; in particular, the Murray-von Neumann dimension of H over M®M° makes sense. 

Some of the main ideas of the approach to L? homology of algebras in [CS03], when 
particularized to the case of the first Betti number, can be summarized in the following 
(well-known) table, giving a dictionary between group and von Neumann algebra terms 
(here [X, Y\ = XY — YX denotes the commutator of X and Y): 
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Group G 


von Neumann algebra M 


i 2 (G) as a group module 
gi, . . . , g n generators of G 

t°(G) 

Function / on G 

C\ 2) {G) f(G)® n with / g t°{G) ( P 
is the right regular representation) 


HS as an M, M-bimodule 

Xj = X 9j , j = 1 , . . . , n in the left 
regular representation A of G 

B(L 2 (M, r)) 

Operator to/ of multiplication by / 

([£>, JXi J], ...,[£>, JX n J]) G i/,S n for 
D G B(L 2 (M,t)). (see equation (3.7) 
and also Lemma 3.4). 



Here [•, •] denotes the commutator in B(L 2 (M)). 

Following the ideas presented in the table above and [Shl03, Corollary 2.12] (we caution 
the reader that the roles of M and JMJ are switched in the present paper compared to 
[Shl03]), consider the set 

H (X 1 , ...,X n ) = {(Si, . . . , ~„) G HS n : 3D G B{L 2 {M)) s.t. Ej = [D, JXjJ] Vj}. 

Then H is an M, M-bimodule. 

Definition 3.1. Let 

A(Xi, . . . , X n ) = dimM<g)M o H (Xi, . . . , X n ), 
where the closure is taken in the Hilbert-Schmidt topology on HS. 

The quantity A has appeared in [Shl03] in connection with some technical estimates on 
free entropy dimension. As we shall see later in Lemma 3.5 (and as is apparent from our 
table of analogies), the space H (Xi, . . . , X n ) is the von Neumann algebra analog of the 
space 

{c G C\ 2) {g) :c = 5f for some / G £°°(G)}. 
The proof of the following Lemma was inspired by the work of Bekka and Valette [BV97]. 

Lemma 3.3. Assume that X ± , . . . , X n generate M as a von Neumann algebra. Then 
A(Xi, . . . , X n ) depends only on the algebra C(Xl, . . . , X n ) generated by Xi, . . . , X n and the 
trace r. 

Proof. For D G B(L 2 (M)) ) define a Hilbert space seminorm by 

(3-5) \\D\\ Xl ,..,x n =(j2\\\D,JX 3 J]\\l 

\j=i 

Let D(Xi, . . . ,X n ) = {D : \\D\\x lt ...,x n < oo}, and let D (Xi, . . . ,X n ) be the Hilbert space 
obtained from D(Xi, . . . , X n ) after separation and completion. Endow Dq(Xi, . . . , X n ) with 
the M, M-bimodule structure coming from the action (to <g> n°) ■ D = mDn. Then the map 

D^([D,JX 1 J],...,[D,JX n J\) 
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descends and extends to an M®M°-module isomorphism of D (X 1 , . . . , X n ) with the Hilbert- 
Schmidt completion of H (Xi, . . . , X n ). 

Let Yi, . . . , Y m G C(Xi, . . . , X n ). By the definition of the seminorm in (3.5) we clearly 
have 

||-D|Ui,..,X n < ||-D|Ui,..,X n ,Yi,..,Y m - 

Also, since each Yj is a polynomial in X 1 , . . . ,X n , \\[D, JYjJ]\\ HS < Cj\\D\\ Xl ,...,x n for some 
constants C±, . . . , C m . It follows that the norms || ■ ||xi,...,x n and || • ] \x 1 ,...,x n ,Y u ...,Y m are equiva- 
lent. Thus the Hilbert space completions of H (Xi, . . . , X n ) and H (Xi, . . . , X n , Yi, . . . , Y m ) 
are isomorphic as M®M°-modules. Thus 

(3.6) A(X U ...,X n )= A(X U ...,X n ,Y u ...,Y m ). 

If Yi, . . . , Y m generate C(Xi, . . . , X n ), then by (3.6) 

A(y 1; ...,Y n )= A(Xx, ...,X n ,Y u ...,Y m ) = A(X U . . .,X n ), 
as claimed. □ 

Let now G be a discrete group, S = {gi,---,g n } a finite symmetric set of generators 
(so that if g G S, then g^ 1 G S.) Let A, p : G — > B(£ 2 {G)) be the left and right regular 
representations given by \ g (f)(h) = /(<7 _1 /i) and p g (f){h) = f{hg). Then Jp g J = A g -i. Let 
M be the von Neumann algebra of G. 

The following lemma is standard: 

Lemma 3.4. Consider the map <fi : £°°{G)® n — > B(£ 2 (G)) n given by 

0(6, •••,&») = (™a>---> m «J> 

where rrif denotes the operator of pointwise multiplication by f G £°°(G). Then 

(a) 0(£ 2 (G)® n ) C #S n ; 

^ For any closed G -invariant subspace V C £ 2 (G) era ; one nas 

dim M g, M o Mo{\')M = dim M V. 

Proof. Part (a) is clear. 

For part (b), notice that we can identify M = L{G) with M°, and also HS with 
£ 2 {G)®£ 2 {G) = £ 2 (G x G). 

With these identifications, if £ = ^2 g a g 5 g G £ 2 {G), with o~ s denoting the delta function at 
a, then 0(£) = o, g 5 gxg G £ 2 (G x G). Hence is exactly the continuous extension to L? of 
the induction map 

1 <g> • : L(G) -> (L(G x G)) ® L(G) L(G) = L{G)®L{G), 

corresponding to the diagonal inclusion of G into G x G (see [Luc98, Theorem 3.3]). Now 

(b) follows because induction preserves dimension [Liic98, Theorem 3.3]. □ 

Recall that 5^ 2 \G) was defined by 5^ 2 \G) = /3i(G) - f3 (G) + 1. 

Lemma 3.5. Let S = {g±, . . . ,g n } be a symmetric generating set for G. Let Uj = X 9j . Then 
A([/i, ...,U n )> o" (2) (G) ; as defined in Lemma 3.2. 
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Proof. Let Q be the Cayley graph of G with respect to S. Identify Cf 2) (g) with £ 2 (G)® n , by 
identifying the j-th copy of £ 2 {G) with edges labeled gy 

For / G £°°(G), denote by Sjf the j-th component of 5f in this decomposition. Thus 
S,f = Pgj (f)-f. Let 

a(f) = (6 1 f,...,6 n f). 

To prove the inequality A > 5^ 2 \ we need to provide a lower estimate on the dimen- 
sion of the bimodule H (Ui, . . . , U n ), and so we need some way of constructing elements in 
H (Ui, . . . , U n ). In order to do that, we need some way of constructing bounded operators 
D so that [D, JUjJ] G HS for all j = 1, . . . , n. 

We note that by Lemma 3.2, we have that 

5 {2) {G) = dim L(G) {c G C\ 2) {g) :c = 6f for some / G £°°(G)}. 

Now let / G £°°(G) be such that 5f G CLJQ). This is the same as saying that 5j(f) = 
P 9] if) ~ f e £ 2 (G) for each j = 1, . . . , n. 

Denoting again by mj the operator of multiplication by /, we have: 

(3.7) [m f , JUjJ] = rrifJUjJ - JUjJm f = JUjJ(JUj x Jm f JUjJ - m f ) 

= JUjJ(m Pg . U) -m f ) = JUjJm Sj {j). 

Since Sj(f) G £ 2 (G), we have that ms^f) G HS and so also [rrif, JUjJ] G HS. Thus mf 
is a bounded operator whose commutators with JUjJ, j = l,...,n, are Hilbert-Schmidt 
operators. 
Thus 

A = {(K, JU ± J], . . . , [m,, JU n J]) : / G s.t. 5f G Cf 2) (0)} C if (l/i, • ■ • , U n ). 

Since H (Ui, . . . , C/ n ) is an M, M-bimodule, it will suffice to prove that 

dim M ^ MO M A M> 5 {2 \G) 

(we'll actually prove that dim M ® M o MAM = 5^ 2 \G).) 

We now aim to use Lemma 3.4 and the map <fi defined there. Consider the M, M-bimodule 
isomorphism of HS n given by 

*:(«!,...,«„)-► ( Jf/f 1 J~x, . . . , JU-\JE n ). 

Then if / G with <?,(/) G £ 2 (G), j = 1, . . . , n, we have that 

V([m f , JUiJ], [m f , JU n J]) = (m Sl{f) , . . . ,m M/) ) = 0(5i(/), . . . , £„(/))■ 

Hence 

diniA/ a/- MAM = (lim A/ >/ M>(.U .1 .1/) 

= dim M ^ MO M0({c G CJjj^) : c = 5f for some / G e°°{G)})M 

= dim M {c G C\ 2) (Q) :c = 6f for some f e e°°(G)} = <5 (2) (M), 
using Lemma 3.4 and Lemma 3.2 in the last two equalities. □ 
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For any algebra A generated by a self-adjoint set of operators X 1: . . . , X n on some Hilbert 
space H, and a tracial state on A given by t(X) = £), for some fixed £ G H, let 

A(Xi, . . . , X n ) = n - dim M ^ MO {(T l5 . . . , T n ) e FR n : J][7}, JX, J] = 0}, 

j 

where M = W*(Xi, . . . ,X n ) is the von Neumann algebra generated by A, FR stands for 
finite-rank operators on L 2 (W*(Xi, . . . , X n )), and the closure is taken in the Hilbert-Schmidt 
norm. This quantity was introduced in [CS03] and is related to L 2 -homology of A. The 
appearance of FR comes from the fact that this is the analogue of the space of compactly 
supported functions on the group, in the same way that HS is the analogue of the space of 
square-summable functions. One has: 

A(X U ...,X n )= ^(Xu . . . ,X n ) - PoiXu ...,X n ) + l 

(we refer to [CS03] for a definition of these Betti numbers). By [CS03] one always has the 
inequality 

A(X 1 ,...,X n )<A(X 1 ,...,X n ). 

We sketch the proof for completeness. Let D e B(L 2 (M)) be such that Sj = [JXjJ, D] e 
HS, j — 1, . . . , n. Then if Tj e FR satisfy 

Y^[T j ,JX j J\=0, 

j 

we have 

= Tr(^[T„ JX r JrD) = J2MT;[JX r J,D])) = ^Tr(^). 

j j j 

Thus (Ti, . . . , T n ) ± (S u . . . , S n ) in HS n . Hence 

H (X U ...,X n )± {(T ± , ...,T n )eFR n : ^[Tj, JX,J] = 0}. 

3 

Since the Murray-von Neumann dimension of HS n over M(&M° is n, it follows that A < A. 
Corollary 3.6. Let Y 1 , . . . ,Y n be a self-adjoint set of generators of CG. Then 

A(Y l ,...,Y n )=A(Y 1 ,...,Y n ) = 5^(G), 
where 5^{G) = fii(G) -(3 (G) + 1. 

Proof. Since both A and A don't depend on the choice of generators of CG, we may as well 
assume that Y± — U\, . . . , Y n — U n correspond to a symmetric family of generators of G. We 
then have by [CS03, Theorem 3.3(c)] and Lemma 3.5 that 

5^(G) > A(Ui, ...,U n )> A(U U ...,U n )> 5^ 2 \G), 
which forces all inequalities to be equalities. □ 
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4. Computation of free entropy dimension. 

Let G be a finitely generated discrete group, and choose Y-y,...,Y n G CG to be self-adjoint 
elements in group algebra of G that generate it as a complex algebra. One could for example 
take Y 2j = Re \ 9j = \{\ 9j + A" 1 ), Y 2i _ x = ImA S3 = ±(A ff . - A" 1 ), j = 1, . . . , n for some 
generators gi, . . . , g n oi G. 

Theorem 4.1. Lei G be a finitely generated group. Let Yi, . . . , Y n be any self-adjoint gen- 
erators of the group algebra CG, equipped with the canonical group trace r. Then 

8* pi, ...,Y n )= S*(Y 1: . . . , Y n ) = f3i(G) - p (G) + 1. 

In particular, 5* is an invariant of the algebra generated by Y±, . . . , Y n , taken with its trace. 

Proof. By [Shl03, Corollary 2.12] 

(4.1) 5*(Y 1 ,...,Y n )>A(Y 1 ,...,Y n ). 
By [CS03, Theorem 4.4 and Corollary 4.6], 

(4.2) A(Yi, ...,Y n )> 5*(Y U . . . , Y n ) > 6*(Y U . . . , Y n ). 
Combining (4.1), (4.2) and Corollary 3.6, we find that 

5^(G) = A(Y1, ...,Y n )> 5*(Y X , . . . , Y n ) > 5*(Y U . . . , Y n ) > A(Y U . . . , Y n ) = 6®(G), 
as claimed. □ 
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